New approximations for the cone of copositive matrices and its dual

We provide convergent hierarchies for the cone C of copositive matrices and its dual, the cone of completely positive matrices. In both cases the corresponding hierarchy consists of nested spectrahedra and provide outer (resp. inner) approximations for C (resp. for its dual), thus complementing previous inner (resp. outer) approximations for C (for the dual). In particular, both inner and outer approximations have a very simple interpretation. Finally, extension to K-copositivity and K-complete positivity for a closed convex cone K, is straightforward.Comment: 8

Maximum Power Game as a Physical and Social Extension of Classical Games

We consider an electric circuit in which the players participate as resistors and adjust their resistance in pursuit of individual maximum power. The maximum power game(MPG) becomes very complicated in a circuit which is indecomposable into serial/parallel components, yielding a nontrivial power distribution at equilibrium. Depending on the circuit topology, MPG covers a wide range of phenomena: from a social dilemma in which the whole group loses to a well-coordinated situation in which the individual pursuit of power promotes the collective outcomes. We also investigate a situation where each player in the circuit has an intrinsic heat waste. Interestingly, it is this individual inefficiency which can keep them from the collective failure in power generation. When coping with an efficient opponent with small intrinsic resistance, a rather inefficient player gets more power than efficient one. A circuit with multiple voltage inputs forms the network-based maximum power game. One of our major interests is to figure out, in what kind of the networks the pursuit for private power leads to greater total power. It turns out that the circuits with the scale-free structure is one of the good candidates which generates as much power as close to the possible maximum total.ope

Immobile indices and CQ-free optimality criteria for linear copositive programming problems

We consider problems of linear copositive programming where feasible sets consist of vectors for which the quadratic forms induced by the corresponding linear matrix combinations are nonnegative over the nonnegative orthant. Given a linear copositive problem, we define immobile indices of its constraints and a normalized immobile index set. We prove that the normalized immobile index set is either empty or can be represented as a union of a finite number of convex closed bounded polyhedra. We show that the study of the structure of this set and the connected properties of the feasible set permits to obtain new optimality criteria for copositive problems. These criteria do not require the fulfillment of any additional conditions (constraint qualifications or other). An illustrative example shows that the optimality conditions formulated in the paper permit to detect the optimality of feasible solutions for which the known sufficient optimality conditions are not able to do this. We apply the approach based on the notion of immobile indices to obtain new formulations of regularized primal and dual problems which are explicit and guarantee strong duality.publishe

Portfolio selection problems in practice: a comparison between linear and quadratic optimization models

Several portfolio selection models take into account practical limitations on the number of assets to include and on their weights in the portfolio. We present here a study of the Limited Asset Markowitz (LAM), of the Limited Asset Mean Absolute Deviation (LAMAD) and of the Limited Asset Conditional Value-at-Risk (LACVaR) models, where the assets are limited with the introduction of quantity and cardinality constraints. We propose a completely new approach for solving the LAM model, based on reformulation as a Standard Quadratic Program and on some recent theoretical results. With this approach we obtain optimal solutions both for some well-known financial data sets used by several other authors, and for some unsolved large size portfolio problems. We also test our method on five new data sets involving real-world capital market indices from major stock markets. Our computational experience shows that, rather unexpectedly, it is easier to solve the quadratic LAM model with our algorithm, than to solve the linear LACVaR and LAMAD models with CPLEX, one of the best commercial codes for mixed integer linear programming (MILP) problems. Finally, on the new data sets we have also compared, using out-of-sample analysis, the performance of the portfolios obtained by the Limited Asset models with the performance provided by the unconstrained models and with that of the official capital market indices